Substitutions on Multidimensional Sequen
نویسنده
چکیده
منابع مشابه
Multidimensional Euclidean algorithms, numeration and substitutions
The aim of this survey is to discuss multidimensional continued fraction and Euclidean algorithms from the viewpoint of numeration systems, substitutions, and the symbolic dynamical systems they generate. We will mainly focus on two types of multidimensional algorithms, namely, unimodular Markovian ones which include the most classical ones like e.g. Jacobi-Perron algorithm, and algorithms issu...
متن کاملGenerating Discrete Planes with Substitutions
Given a finite set S of unimodular Pisot substitutions, we provide a method for characterizing the infinite sequences over S that allow to generate a full discrete plane when, starting from a finite seed, we iterate the multidimensional dual substitutions associated with S. We apply our results to study the substitutions associated with the Brun multidimensional continued fraction algorithm.
متن کاملuniform distribution theory MULTIDIMENSIONAL EFFECTIVE S - ADIC SUBSHIFTS ARE SOFIC
In this article we prove that multidimensional effective S-adic systems, obtained by applying an effective sequence of substitutions chosen among a finite set of substitutions, are sofic subshifts. Communicated by Pierre Liardet
متن کاملMultidimensional effective S-adic systems are sofic
In this article we prove that multidimensional effective Sadic systems, obtained by applying an effective sequence of substitutions chosen among a finite set of substitutions, are sofic subshifts.
متن کاملFunctional stepped surfaces, flips, and generalized substitutions
A substitution is a non-erasing morphism of the free monoid. The notion of multidimensional substitution of non-constant length acting on multidimensional words introduced in [AI01,ABS04,Fer05a,Fer05b,Fer05c] is proved to be well-defined on the set of two-dimensional words related to discrete approximations of irrational planes. Such a multidimensional substitution can be associated with any us...
متن کامل